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(57) L'invention concerne un procede de modulation d'un 
signal multiporteuse de densite 1/ (v 0 .tp) = 2, forme de sym- 
boles successtfs, comprenant chacun M 

echantillons a emettre, et constitues d'un jeu de 2M fre- 
quences porteuses orthogonales au sens reel, I'ecart entre 
deux frequences porteuses voisines valant v 0 et I'ecart en- 
tre les instants d'emission de deux symboles consecutifs, 
ou temps symbole, valant x 0 , chacune desdites frequences 
porteuses etant moduiee selon une meme fonction prototy- 
pe de modulation g (t) presentant une longueur de troncatu- 
re de 2Lx 0 , ledit procede comprenant, a chaque temps 
symbole, les etapes suivantes: 

- obtention d'un jeu de 2M coefficients complexes repre- 
sentatifs de donnees a emettre; 

- calcul de 2LM combinaisons lineaires a partir desdits 
2M coefficients complexes obtenus, les coefficients de pon- 
deration utilises dans cesdites combinaisons etant repre- 
sentatifs de ladite fonction prototype g (t) : de fagon a obtenir 
2LM coefficients; 

- sommation desdits 2LM coefficients ponderes dans 
des emplacements memoire predetermines respectifs 
d'une memoire comprenant 2LM emplacements memoire 
representant2Lgroupes de M sommes partielles distinctes, 



de fapon a former progressivement, dans lesdits empla- 
cements memoire, sur une duree de 2Lx 0 , M echantillons a 
emettre; 

- emission desdits echantillons a emettre. 
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PROCEDE ET DISPOSITIF DE MODULATION D'UN SIGNAL 
MULTIPORTEUSE DE TYPE OFDM/OQAM, ET PROCEDE ET 
DISPOSITIF DE DEMODULATION CORRESPONDANTS. 
1 - Domaine de V invention 

5 1-1 Generalites 

Le domaine de Tinvention est celui de la transmission ou de la diffusion de 
donnees numeriques, ou de donnees analogiques et echantillonnees, destin6es a etre 
re?ues notamment par des mobiles. Plus precisement, V invention concerne la mise 
en oeuvre de signaux multiporteuses de type OFDM/OQAM. En d'autres termes, 
10 l'invention s'applique aux signaux de densite 2, voire plus. 

On sait que la modulation multiporteuse presente de nombreux interets, 
notamment lorsqu'elle est associee h un codage correcteur d'erreur et h un 
entrelacement. On a ainsi retenu la technique COFDM (Coded Orthogonal 
Frequency Division Multiplexing) pour la norme de diffusion audionumerique 
15 europeenne (DAB) et pour la norme de diffusion de television num6rique de terre 
(DVB-T). 

La technique COFDM prfsente un systeme d'egalisation particulierement 
simple, k savoir Tutilisation d'un intervalle de garde, encore appele prefixe 
cy clique. Ce dernier permet d' assurer un bon comportement face aux echos, mais 
20 au prix d'une perte relativement importante en efficacite spectxale. 

Ce probleme est notamment discute dans la demande de brevet frangaise FR- 
95 05455 (dans laquelle la modulation COFDM est appelee OFDM/QAM). Pour 
pallier ce probleme, ce document de brevet presente une nouvelle technique 
^implementation de modulations multiporteuses de type OFDM/OQAM. 
25 On notera que les differents types de modulation discutes par la suite sont 

designes de fa?on legerement differente dans ce document anterieur et dans la 
presente demande de brevet. La table ci-dessous etablit la correspondance : 
FR95 05455 : Document present : 

OFDM/QAM OFDM/QAM/OFDM 
OFDM/OQAM OFDM/OQ AM/NY QUIST 
OFDM/OMSK OFDM/OQ AM/MSK 
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OFDM/IOTA OFDM/OQAM/TOTA 
Le terme « OQAM » fait reference k la definition en langue anglaise 
« Offset Quadratic Amplitude Modulation ». Ceci exprime le fait que pour de telles 
modulations, un offset temporel existe entrc Emission de la partie en phase et celle 
de la partie en quadrature d'un symbole QAM. 
5 1 -2 Applications 

L'invention trouve des applications dans de tres nombreux domaines, 
notamment loisque une haute efficacite spectrale est souhaitee et que le canal est 
fortement non-stationnaire. 

Une premiere categorie d' applications conceme la radiodif fusion numerique 
10 terrestre, qu'il s'agisse d' image, de son et/ou de donnees. En particulier, T invention 
peut s'appliquer & la diffusion synchrone, qui genere intrisequement des trajets 
multiples de longue duree. Elle s'applique egalernent avantageusement a la diffusion 
vers des mobiles. 

Une autre categorie d* applications conceme les radiocommunications 
15 numeriques. L'invention peut trouver notamment des applications dans des 

systemes de communication numerique vers des mobiles k haut d£bit. 

2 - Rappels 

2- 1 Canal de transmission 

En environnement radiomobile, londe emise subit des reflexions multiples, 
20 et le recepteur re£oit done une sommc de versions retardees du signal emis. 

Chacune de ces versions est attenuee et dephasee de fagon aleatoire. Le recepteur 

etant suppose en mouvement, I'effet Doppler agit 6galement sur chaque trajet. 

La conjugaison de ces effets se traduit par un canal non stationnaire 

presentant des evanouissements profonds a certaines frequences (canal selectif en 
25 frequence). Pour les applications qui retiennent notre attention, la bande de 

transmission est superieure k la bande de coherence du canal (bande pour laquelle la 

reponse frequentielle du canal peut etre consideree comme constante, sur une duree 

donnee), et il apparait done des evanouissements dans la bande, e'est k dire qu'£ un 

instant donne, certaines frequences sont fortement attenuees. 
30 2-2 Description d'une modulation multiporteuse 
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Une modulation multiporteuse est avant tout une modulation numerique, 
c'est-a-dire un procede de generation d'un signal electromagnetique a partir de 
1'information numerique a transmettre. L'originalite, et l'interet, d'une telle 
modulation est de decouper la bande limitee allouee au signal en sous-bandes. Sur 
5 ces sous-bandes, choisies de largeur inferieure a la bande de coherence du canal, le 
canal peut etre considere comme constant pendant la duree de transmission d'un 
symbole, choisie inferieure au temps de coherence du canal. 

L'information numerique a transmettre pendant cette duree est alors repartie 
sur chacune de ces sous-bandes. Cela presente notamment deux interets : 
10 * diminuer la rapidity de modulation (c'est-^-dire augmenter la duree 

symbole), sans modifier le d6bit trans mis, 

- modeliser simplement Taction du canal sur chacune des sous-bandes : 
multiplieur complexe. 

On notera que, en reception, un systeme peu complexe de correction des 
15 donnees re9ues (division complexe par le canal estime) permet de recuperer 
Tinformation emise sur chacune des porteuses de fa^on satisfaisante, sauf pour les 
porteuses ayant subi un evanouissement profond Dans ce cas, si aucune mesure de 
protection de rinformation n'est prise, les donn6es vehiculees par ces porteuses 
seront perdues. Un systeme multiporteuse prevoit done que la generation du signal 
20 electrique soit preced6e de traitements numeriques des donnees (codage correcteur 
d'erreurs et entrelacement). 

Le texte du brevet n° FR95/05455 decrit en detail les deux types de 
modulation multiporteuse existants. On rappelle ici succinctement leurs 
caracteristiques. 
25 2-2-2 Notations 

Espacement entre deux porteuses adjacentes du multiplex de porteuses : v 0 . 
Espacement temporel entre deux symboles multiporteuses emis (temps 
symbole): 
2-2-3 La fonction prototype 
30 Le filtre de mise en forme de chacune des porteuses du multiplex est le 

rneme, il correspond & la fonction prototype caracterisant la modulation 
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15 



20 



multiporteuse. 

Soit g(t) cette fonction prototype, le signal emis, a chaque instant nx 0 , sur la 
m* 1 * sous-bande de frequence centrale v ro , est a m n e t(Pm ' n e 2t7CVmt g(t -nt 0 ). 

En bande basse, 1'expression du signal emis, centre autour de la frequence 
Mv 0 , est done : 



Les fonctions e 0m " e tnmv ° s g{t - nr 0 ) sont appelees les translatees "temps- 
frequence" de g(t). Pour retrouver rinformation transmise par chacune des sous- 
porteuses, il faut choisir g(t) de sorte que ses translates "temps-frequence" soient 
separables. Pour etre sur de cela, on impose que ces translatees soient orthogonales, 
au sens d'un produit scalaire defini sur l'ensemble des fonctions d'energie finie (qui 
est un espace de Hilbert au sens mathematique). Cet espace admet deux produits 
scalaires possibles, qui sont : 

- le PS complexe (x\y) = jx(t)y m (t)dt 




On d6finit ainsi deux types de modulation multiporteuse : 

- type complexe, ou encore OFDM/QAM : la fonction g(r) choisie garantit 
une orthogonalite de ses translatees au sens complexe (Exemple : OFDM, 
encore nomine OFDM/QAM/OFDM). Dans ce cas, <p^ n = 0 et les donnees 
a m.n sont complexes. 

- de type r6el, ou encore OFDM/OQAM : la fonction g(t) choisie garantit une 
orthogonalite de ses translates au sens reel (Exemples : 
OFDM/OQAM/NYQUIST, OFDM/OQAM/MSK, OFDM/OQ AM/IOTA). 
Dans ce cas, (p^ n = (n/2)*(m+n) et les donnees a^ n sont reelles. 

2-2-4 Densite du reseau "temps-frequence" 

Ces modulations etant destinees & transmettre de hauts debits, elles seront 
associees h des efficacites spectrales assez grandes, de 1'ordre de 4 bits/s/Hz 



2ijanv Q t 



g{t-nx 0 ) (1) 
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(Television Num6rique). Le "mapping" des bits issus du codeur correcteur d'erreur 
sera ainsi de type QAM. 

Pour une modulation OFDM/QAM, les parties reelle et imaginaire d'un 
complexe issu de la constellation QAM sont transmises sirnultanement, tous les 
5 temps symbole T s . 

Dans le cas d'une modulation de type OFDM/OQAM, elles sont transmises 
avec un decalage temporel (Offset QAM) d un demi temps symbole (T/2). Pour une 
meme bande de transmission et un meme nombre de sous-porteuses, il faudra done, 
pour transmettre un meme debit, que le rythme d'emission de symboles 
10 multiporteuses de type OFDM/OQAM soit deux fois plus rapide que celui de 
symboles multiporteuses de type OFDM/QAM. 

Ces deux modes de transmission de reformation sont caracterises par la 
densite du reseau temps-frequence d = l/(v 0 t 0 ). Les modulations multiporteuses de 
type OFDM/OQAM correspondent a une densite d = 2, celles de type OFDM/QAM 
15 correspondent a une densite d = 1. 

On peut done noter qu'une modulation multiporteuse est caracterisee par: 

- la density du reseau "temps-frequence" sur lequel elle est definie, 

- la fonction prototype. 

La mise en oeuvre d'une modulation OFDM/OQAM de densite 2, et de la 
2.0 demodulation correspondante, demande une puissance de calcul importante, et une 
grande capacite de memorisation. Cela sous-entend done que les appareils 
correspondants seront relativement complexes et couteux. 
3 - Objectifs de l'invention 

L'invention a notamment pour objectif de pallier, ou reduire, ces 
25 inconv^nients. 

Plus pn6cisement, un objectif de T invention est de fournir des techniques de 
modulation et de demodulation de signaux multiporteuses qui soient simples et peu 
cofiteuses k mettre en oeuvre, par rapport aux approches directes. 

En d'autres termes, rinvention a pour objectif de fournir de telles techniques 
30 de modulation et de demodulation, qui limitent le nombre d' operations a effectuer et 
la capacite de memorisation necessaire. 
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4 - Description de Pinvention 

Ces objectifs, ainsi que d'autres qui apparaJtront par la suite, sont atteints 
selon l'invention a l'aide d'un procede de modulation d'un signal multiporteuse de 
densite l/(v 0 .x 0 )=2, form£ de symboles successifs, comprenant chacun M 
5 echantillons k emettre, et consumes d'un jeu de 2M frequences porteuses 
orthogonales au sens reel, 

l'6cart entre deux frequences porteuses voisines valant v 0 et l'6cart entre les instants 
d'emission de deux symboles consecutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
10 prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 
procede comprenant, a chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
a emettre ; 

- calcul de 2LM combinaisons lin6aires k partir desdits 2M coefficients 
15 complexes obtenus, les coefficients de pond6ration utilises dans cesdites 

combinaisons etant representatifs de ladite fonction prototype g(t), 
de fagon a obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponderes dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2JLM 

20 emplacements memoire representant 2L groupes de M sommes partielles 

distinctes, 

de fa^on k former progressivement, dans lesdits emplacements memoire, sur 
une duree de 2LTq, M echantillons k 6mettre ; 

- Emission desdits Echantillons a emettre. 

25 Ainsi, selon Tinvention, les donnees k traiter sont stockees apres la 

ponderation, et non avant. D est ainsi possible de reduire la capacite de memoire 
necessaire, ainsi que le nombre d'operations effectuees. Les echantillons k emettre 
sont construits progressivement, dans chaque champ de memorisation. 

Selon un mode de r6alisation avantageux de T invention, un echantillon k 

30 emettre a 1' instant jx 0 + kx</M, note s^ s'6crit : 
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s k+jM= X [ a k.q C kJ-<f+Pk.q C k+MJ-q ] 
q = 0 



ou : C c j a sont les 2M coefficients complexes generes entre les instants 

jx 0 et (j+l)t 0 ; 

5 a M et P M sont lesdits coefficients de ponderation. 

Dans le cas d'une modulation OFDM/OQAM, on aura generalement : 
OC^ q = 0 pour q impair ; 
P M = 0 pour q pair. 
Le nombre d' operations effectuees est done encore reduit de moitie. 
10 Dans un mode de realisation preferentiel de 1' invention, le procede 

comprend, pour la generation d'un symbole d'indice j forme de M echantillons, 
les etapes suivantes : 

- obtention de 2M entrees reelles a^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entrees reelles, produisant 2M 

1 5 coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transform^ complexes C 0J k G^., j ; 

- pour chacun des M couples (C^, C^ M} ^) dedits coefficients transform^, 
calcul de 2L couples pond£r6s, les coefficients de ponderation etant 

20 representatives de ladite fonction prototype; 

- addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones memoire distinctes, de fa$on a construire progressivement les 
echantillons k emettre constituants les symboles j, (j+1), Q+2), — Q+2L-1); 

- emission de M echantillons . correspondent aux M plus anciens contenus 
25 desdites zones memoire puis mise h zero du contenu de cesdites M zones 

m6moire. 

En general, lesdites 6tapes seront mises en oeuvre au iythme Tq/M des 
echantillons. 

Le controle des moyens de memorisation est tres simple. Ainsi, ladite 6tape 
30 d'6mission peut etre suivie d'une etape de mise a jour desdits emplacements 
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memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
memoire, si ces derniers sont des elements d'un registre a decalage ; ou 

- une mise a jour des adresses d'ecriture et de lecture desdits emplacements 
memoire, si ces derniers sont des elements d'une memoire RAM. 

Selon une caracteristique avantageuse de l'invention, lesdits coefficients 
representatifs de donnees a emettre sont obtenus par la mise en oeuvre d'une 
transformation mathematique comprenant les etapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

- permutation circulaire du resultat de cette transformee inverse de M/2 
coefficients vers la gauche; 

- multiplication par i n de chacun desdits coefficients. 
Ainsi, il est possible d'obtenir des coefficients transformes complexes, a 
partir d'une FFT a entrees reelles. A nouveau, cela permet de limiter le nombre 
d' operations effectuees. 

On peut encore simplifier les calculs, en modifiant legerement V equation du 
signal centre autour de la frequence Mv 0 , de fa$on qu'il s'6crive : 

2M-1 

*(') = £ 5,a m . n (-l)'* n+L) i m+n e 2i * mVo 'g(' ~ nr 0 ) 
n m-0 

L' invention concerne egalement les dispositifs de modulation mettant en 
oeuvre un tel procede de modulation. 

Selon un mode de realisation particulier, ce dispositif comprend notamment : 

- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees a emettre au rythme xJIM et dans 1'ordre suivant 

Qvl+lj)' -*(C M .jj, ^7M-\^ ' 

- 2LM-M emplacements memoire de type RAM a ecriture et lecture 
simultanees ; 

- N multiplieurs complexes fonctionnant au rythme Nx^LM, N valant 1, 2 y 
4,...ou 2L. 

De cette fa?on, la place memoire est encore reduite. 

L'invention concerne encore un procede de demodulation d'un signal re?u, 
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correspondant h un signal emis multiporteuse de densit6 l/(v 0 .x 0 ) = 2. Selon ce 
procede, on reconstruit une estimation des 2M donnees reelles emises a un temps 
symboie donne, h l'aide des etapes suivantes: 

- echantillonnage dudit signal re?u a la frequence d'echantillonnage t ( /M y 
delivrant M echantillons complexes re^us ; 

- memorisation de chacun desdits M echantillons complexes rectus dans un 
emplacement predetermine d'une m6moire d'entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M Echantillons re^us pendant les 2L-1 temps symboie precedents ; 

- multiplication des 2ML valeurs contenues dans ladite memoire d'entree par 
des coefficients representatifs de ladite fonction prototype ; 

- iepliement temporel, par sommation de 2M series de L rEsultats de 
multiplication, de fa^on k obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
des 2M donnees reelles emises. 

Avantageusement, les 2M valeurs complexes issues de Tetape de repliement 
temporel entre les instants (j+2L-l)T 0 et (j+2L)T 0 s'ecrivent : 



oft : r k'-KhK,-)M represente Techantillon re9u k Tinstant k , x 0 -Hj+q 1 }x ( /M; 
a k, q et P ic q sont lesdits coefficients de ponderation. 
Le plus souvent, les calculs seront simplifies, du fait que : 
a k.q- ~ 0 pour q' impair ; 
P icq- = 0 P° m pair. 
Selon un mode de realisation preferentiel, ladite etape de traitement 
comprend les Etapes suivantes : 

- application d'une transformation mathematique inverse de celle effectuee 
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lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 
valeurs transformees ; 

- correction de distorsions de phase et/ou d'amplitude dues au canal de 
transmission ; 

- extraction de la partie reelle desdites valeurs complexes transformees. 

En general, lesdites etapes sont mises en oeuvre au rythme x ( /M des 
echantillons. 

L'invention concerne egalement les dispositifs de demodulation mettant en 
oeuvre ce procede. Ces dispositifs comprennent : 

- des moyens d'6chantillonnage dudit signal re?u ; 

- des moyens de memorisation temporaire des echantillons complexes 
echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits echantillons memorises par des 
coefficients de ponderation representatifs de ladite fonction prototype ; 

- des moyens de repliement temporel, assurant la sommation de L resultats 
de ponderation, de fa9on a obtenir 2M valeurs complexes ; 

- des moyens de traitement desdites valeurs complexes, delivrant une 
estimation de 2M donnees reelles emises a chaque temps symbole. 

D est possible de reduire encore la place memoire necessaire dans ce 
dispositif, h l'aide de : 

- moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM a ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme Nx^LM, ou N vaut 1 , 
2, 4 ... ou 2L ; 

- moyens de transformation mathematique fonctionnant au rythme x^M, 
dont les entrees, R OJ k sont lues dans Fordre (R 0J , R MJ ), (R,j, 



Enfin, l'invention concerne plus generalement un procede de filtrage 
d61ivrant des series de M valeurs complexes de sortie a intervalles r^guliers, k paitir 
de 2L series de 2M valeurs complexes d' entree, 

lesdites M valeurs complexes correspondant a une somme ponderee de 2L desdites 
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valeurs complexes d'entree a traiter, 

comprenant les etapes suivantes, pour chaque serie de valeurs complexes d'entree : 
- calcul de 2LM combinaisons lineaires h partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration etant issus de 2L filtres 
complexes ou reels de taille M, 
de fa?on a obtenir 2LM coefficients; 

_ sommation de chacune des valeurs ponderees dans un emplacement 
memoire predetermine, parmi un ensemble de 2ML emplacements memoire 
contenant chacun une somme paitielle, de fa?on a former progressivement 
lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 
correspondant a la reception 2L series de valeurs complexes d'entree. 
Le terme « filtrage » doit bien sQr etre pris ici dans son sens general de 
traitement, ou calcul, effectue sur des donnees. Ce traitement, qui comprend le 
calcul d'une somme ponderee, est realise progressivement. 
5 - Description d'un mode de realisation preferentiel 
5-1 Liste des figures 

D'autres caracteristiques et avantages de V invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de r6alisation 
preferentiel de 1'invention, donne k titre de simple exemple illustratif et non limitatif, 
et des dessins annexes, parmi lesquels : 

la figure 1 illustre de fa$on generate et simplifiee le procede de 
modulation de Tinvention (etape j), permettant de generer M echantillons ; 

la figure 2 illustre la construction progressive des M echantillons, 
dans le cas ou L=4; pour la forme d'onde Iota ; 

la figure 3 illustre de fa?on plus detaillee le fonctionnement du 
procede de modulation de T invention, pour les instants j- 1 a j+2. 

la figure 4 precise ramor?age de la procedure de modulation de la 
figure 3, dans le cas ou L = 4. 

la figure 5 est un sch6ma de principe d'un circuit de EFFT complexe 
connu en soi; 

les figures 6A h 6C illustrent des architectures optimisees, mettant en 
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oeuvre des FIFOs, et utilisant respectivement un seul multiplieur (figure 
6A), L multiplieurs (figure 6B) ou 2L multiplieurs (figure 6C) ; ce procede, 
dans le cas ou une structure FIFO est choisie. 

la figure 7 pr^sente un mode de realisation optimist de la FFT 
5 inverse, utilisant une FFT a entrees reelles ; 

la figure 8 illustre le fonctionnement du procede de demodulation de 
T invention, dans le cas L=4 ; 

la figure 9 presente le cas general de la demodulation, qui se deduit 
directement de la figure 8 ; 
10 - la figure 10 illustre une architecture de demodulateur correspondant ; 

les figures 11 et 12 presentent deux mises en oeuvre du filtrage de 
reception, dans le cas d'une structure FIFO, utilisant respectivement L et 2L 
multiplieurs. 
5-2 Notations 
15 . Espacement interporteuses : v 0 . 

. Duree intersymboles : x 0 . 
. Densite du reseau : l/(v 0 x 0 ) = 2. 
. Bande allouee au signal : W= 2Mv 0 . 
. Frequence d'echantillonnage : f c = 1/T C = A//x 0 . 
20 . Longueur de troncature de la fonction prototype : 2Lx 0 . 

En theorie, la fonction prototype est de support temporel et/ou 
frequentiel infini. Cependant, pour implementer le filtre numerique 
correspondant, il faut tronquer cette fonction. 

C'est le cas en OFDM/OQAM/NYQUIST (support temporel infini) et 
25 en OFDM/OQAM/IOTA (supports temporel et frequentiel infinis). 

Typiquement, pour la fonction Iota, L = 4 au minimum. Pour un 
6chantillonnage i T e d6fini ci-dessus, le filtre numerique sera alors de 
longueur 2LM coefficients reels. 
. Indices des 6chantillons : 
30 Pour etre coherent avec les formules donn^es par la suite, on note : 
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la fonction prototype g(t), le signal emis s(t) ou le signal <5mis r(t) peuvent 
etre substitues h x( t). 
5-3 Algorithme de modulation 

5 5-3-1 Principe 

Le signal bande basse centre autour de la frequence Mv 0 = f/2, s'ecrit 

s(0 = S Isfafx*™ 0 '^ ~ " T °> (3) • 

n m=0 

Un echantillon du signal s'ecrit done 

10 

^) = S I 2M d(.p-nM)^\ (4) 

M „ m=0 K m} 

Avec les notations introduites ci-dessus (Formule (2)), on a, apres calcul, 
15 ^=II«,/ + ^ 2W <-1> (5) 

Etant donnee la decroissance rapide de la fonction prototype, seuls ses 
echantillons indices de Qh2ML-l sont considers comme non mils. Nous devrons 
done avoir 0 < p-nM < 2ML- 1. En posant p = k + jM ou 0<*£ Af-1, nous 
20 obtenons j-(2L-\) < n <j. 
L'6quation (5) devient 

J 2M-1 2in m <k + U-n)M) 

n = y-(2L-1) /n = 0 

25 Enfin, en posant q- j-n y nous obtenons la formule dont decoule 
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l'algorithme de modulation : 



2t-l 2M-1 

a = 0 m = 0 S 



Pre- nioduiaiion , 

FFT inverse , (7) 



avec 



Pen jrrarien par la fonction proto:\-pe c^i) 

[0<*<M-1 



En notant c m . les valeurs d'entrees pre-modulees, soit 



liquation (7) devient : 



2L-1 
« = 0 



f2A*- 



^TO=0 



m<* + fA/>' 

2/JT ■ 

r 2M 



Cette derniere formule conduit & un algorithme de modulation en trois etapes 
principales : 

- Pre-modulation des donnees grace a une multiplication complexe simple. 

- Transformee de Fourier inverse (par l'algorithme EFFT). 

- Filtrage par la fonction prototype. 

Ici, comme dans la suite de ce document, on entend par filtrage une 
operation de ponderation des resultats de 2L FFT inverses par certaines 
valeurs de la fonction prototype, suivie d'une operation de sommation de 
ces coefficients ponderes. D s'agit en d'autres termes d'une combinaison 
lineaire. 

On presente ci-dessous deux modes de mise en oeuvre possibles. Le second 
est optimal et fait plus pr6cis£ment Fobjet de l'invention. 

Bien qu'en pratique, on travaille au rythme echantillon xJM, nous garderons 
la structure de bloc de M echantillons pour decrire ces modes de mise en oeuvre 
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avec plus de clart6. 
5-3-2 Architecture directe 

Au vu de la formule (8), il faut effectuer 2L IFFT de taille 2M complexes 
pour generer M 6chantillons (conrespondant h la dur6e d'un symbole multiporteuse 
5 T 0 ). 

Cependant, le resultat d'une IFFT intervient sur le calcul de 2L blocs 
consecutifs d'echantillons. Pour calculer les M 6chantillons courants, il ne faut done 
calculer que la Transformee de Fourier inverse des 2M dernieres donnees entrees 
dans le modulateur, les resultats des 2L-1 autres EFFT ayant ete calcules aux etapes 
10 precedentes, et stockes en memoire. 

L'algorithme de modulation comprend done les etapes principales suivantes : 

- Pre-modulation des 2M entrees reelles, delivrant 2M complexes. 

- Transformee de Fourier inverse de taille 2M complexes (algorithme EFFT). 

- Stockage du resultat en reactualisant un buffer de taille 2L*2M complexes 
15 (contenant les resultats des 2L FFT inverses impliquees dans le calcul). 

- Filtrage de 2LM elements du buffer de stockage par la fonction prototype. 

- Emission des M echantillons complexes ainsi calcules. 
La taille memoire requise est done : 

- une RAM de taille 2L*2M complexes (buffer d'entree). 

20 - uuie ROM de taille ML+1 r6els (coefficients de pond6ration). 

(La fonction prototype 6tant choisie symetrique, sur les 2ML 
coefficients de ponderation, seuls A/L+l sont distincts). 
Cette premifere fa?on de proceder laisse entrevoir un gaspillage de memoire 
RAM. La deuxieme architecture proposee montre qu f il est possible de reduire de 
25 plus que de moitie la taille de memoire RAM necessaire. Cette reduction 
s f accompagne d'une r6duction du nombre d'operations, et done d*une augmentation 
de la vitesse de traitement. 
5-3-3 Architecture optimisee 

D est possible d'optimiser Tarchitecture du modulateur, selon Y invention, 
30 tant au niveau du filtrage par la fonction prototype que de la FFT inverse. En effet, 
en analysant la foimule (8), on peut verifier que pour chacune des 2L IFFT 
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impliquees dans le calcul du bloc courant de M echantillons, seuls M points sur 2A/ 
sont utilises. 

D est alors possible de reduire de moitie la memoire RAM necessaire en 
stockant les donnees servant aux calculs des differents blocs d'6chantillons apres le 
5 filtrage, et non avant. De plus, la structure particuliere des donnees complexes en 
entree de la FFT inverse (a nun (-l)"** 10 i""" 1 ) permet d'utiliser un algorithme de FFT 
inverse a entries r6elles. 

Afin de preciser ce procede, nous allons developper la formule (8): 



L-\ 



10 X 

«- = o 



2M-1 9 • ™ * 2A/-1 m ik + M) 

m-0 m = 0 



Posons : 



2M-1 ~. m k 



15 et 



Q.„ = X c m _ n e ™ (9.1) 

m = 0 



2A/-1 2 f . ff w (k+M) 



C k+M , n = y Z c mn e ™ (9.2) 

W = 0 



Nous avons : 



L-\ 



avec 0 < it < Af - 1 

L'6quation (10) traduit la construction de M valeurs complexes k partir de 
2ML valeurs complexes. EUe peut s'ecrire de fa?on plus generate : 

2L-1 

s k+jM = X [ a tq C k.j-q+Pk.q C k+MJ-q] ,1 n 

= 0 V V 

avec 0 ^ A: ^ Af - 1 

25 
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Dans le mode de realisation decrit, 



fO si q est impair fSk+q 
q " (gk+qM si q est P^ 1 ^ C q " [ 0 



f qj^ si q est impair 
si q est pair 

Pour g6nerer M echantillons selon cet algorithme de modulation, on peut 
5 done proceder ainsi que cela est illustre en figure 1 (etape j) : 
Pre-modulation 1 1 des 2M entrees reelles. 

Transform^ de Fourier inverse 12 des 2M donnees complexes ainsi 
obtenues, de fa$on a generer des C k j et C k + M j . 

Ponderation 13 (correspondant k V application de la fonction 
10 prototype) du resultat de la Transformee de Fourier inverse par la fonction 

prototype : L operations de ponderation paralleles. 
Les L vecteurs de ponderation, de taille 2M, ont pour coefficients : 

Addition 14 de ces r6sultats de ponderation au buffer de sortie de 
1 5 taille 2ML complexes. 

Decalage 15 du buffer de sortie avec emission de M echantillons, 
correspondants aux M plus anciennes valeurs contenues dans le buffer. 
Un echantillon du signal a emettre represente une somme de 2L resultats de 
IFFT ponderes. Chaque bloc de M cases memoire consecutives du buffer de sortie 
20 contient M sommes partielles de 2L-m bloc termes chacune, ou m bloc varie de 1 k 2L 
(mbioc =2L correspond au bloc "tout k zero", du k Toperation de decalage du buffer 
(etape 14) k Tinstant (j-l)x 0 ). Les 2ML elements issus des L operations de 
ponderation paralleles sont ici ajoutes aux 2ML £16ments du buffer. 

Apres cette operation, les M sommes partielles du buffer correspondant k 
25 = 1 sont completees, e'est k dire que les M echantillons courants sont calcules 

et peuvent done etre emis. 

Ce fonctionnement est decrit par la figure 2, dans le cas oix L=4. Chaque 
ligne illustre la situation du buffer de construction des donnees a 6mettre, k un 
instant donne. II faut 2L temps symbole consecutifs pour construire 
30 progressivement un echantillon k emettre. 
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La forme d'onde 2L representee correspond a la fonction Iota. Elle est 
representee par les 2L vecteurs de coefficients 22 [gj a [g k+7M ], ou Tindice k varie 
deOiM-L 

A chaque instant, les 2M coefficients en entree sont multiplies (23) par les 
5 coefficients 22, puis additionnnes (24) chacun a une somme partielle. 

Les M sommes partielles completees a l'etape 15 sont emises, le contenu du 
buffer est decale de M cases m6moire (de sorte k assurer le bon ordre du calcul des 
M prochains echantillons) et M zeros sont inseres dans les M cases memoire 
vacantes. 

10 La diagonale 25 illustre ainsi le calcul de S k+jM . 

La figure 3 illustre de fa$on plus detaillee le fonctionnement de cet 
algorithme, pour les instants j-1 a j+2. Si Ton considere r instant j, les coefficients 
a^ a transmettre alimentent le module 3 1 de pre-modulation, qui fournit a la FFT 
inverse 32 les coefficients c^. La FFT inverse delivre les C M et C k+MJ (rindice k 
15 variant de 0 k M-l) qui sont soumis k la ponderation 33 (L operations de 
ponderation en parallele) pour d61ivrer les r^sultats 34, qui sont sommes dans un 
buffer de sortie 35. 

On a indique, sur la figure 3, le contenu exact de ces buffers de sortie. 
La figure 4 precise Tamor^age de cette procedure de modulation, dans le cas 
20 ou L = 4. 

L'architecture du modulateur correspondant a Talgorithme ci-dessus 
presente devra done comporter : 

une ROM de taille ML+1 reels, contenant les coefficients du filtre. 
une RAM de taille 2ML complexes correspondant au buffer de sortie. 
25 un circuit de FFT complexe (rSalisant une FFT inverse) de taille 2M. 

Pour augmenter la vitesse de traitement, on parallelisera les operations de 
ponderation en utilisant L RAMs de taille 2M associees a L multiplieurs, ou meme 
2L RAMs de taille M complexes associees k 2L multiplieurs, au lieu d'une RAM de 
2ML complexes. 
30 La complexit6 du circuit de modulation est done : 

pour le fdtrage : 
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Afin de realiser le filtrage, nous multiplions les resultats de la FFT 
inverse complexe par les 1ML coefficients de la fonction prototype, en 
realisant L operations de ponderation en parallele, dont nous ajoutons les 
resultats au buffer de sortie. Etant donne que les coefficient de la fonction 
5 prototype sont reels, nous avons (2x2ML) multiplications reelles et 2ML 

additions complexes ou 4ML additions reelles. La taille du buffer de sortie 
est alors 2ML memoires complexes ou 4ML memoires reelles. 

pour la transformation EFFT : 

Les resultats indiques dans le tableau ci-dessous concernent un 
10 circuit de IFFT complexe conventional, dont le schema de principe est 

donne figure 5. Elle comprend un buffer d'entree 51, recevant 2M entrees, 
une unite de calcul 52, alimentee par des coefficients memorises en memoire 
ROM 53 et des valeurs calculees stockees dans une memoire RAM 54, qui 
delivre 2M sorties. Un module de controle pilote ces divers elements. 
15 Ce tableau donne une estimation des operations et materiels 

necessaires pour la partie de modulation : 



Modulation 


Additions 
(Reelle) 


Multiplications 
(Reelle) 


RAM 
(Reelle) 


ROM 

(Reelle) 


FIFO 
(Reelle) 


Pre-modulation 


X 


X 


X 


X 


X 


FFT inverse 


6M(l+log 2 M) 


4M(l + log 2 M) 


SM 


2M 


X 


Filtrage 


4ML 


4 ML 


4ML 


ML+\ 


X 



On notera qu'aucune multiplication ni addition n'est necessaire pour la pr6- 
20 modulation car la multiplication complexe simple a effectuer a cette etape se traduit, 
au niveau de F architecture, par des permutations de parties reelles et imaginaires, 
ainsi que des changements de signe. 

Selon une variante de T invention, un gain supptementaire de place memoire 
peut Stre obtenu. U est en effet possible de tfutiliser que (2L-1) RAMs de M 
25 complexes (stockage total : 2ML-M complexes au lieu de 2ML). Pour ce faire, h 
1' etape j, on lit les M echantillons a emettre dans la RAM correspondante, et on 
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ecrit, au fur et a mesure, les M complexes C k+MJ g kH2 L-i)M aux m£mes adresses. 
Pour realiser cette operation de filtrage, on pourra utilises au choix, des RAMs ou 
des FIFOs. 

Les figures 6A a 6C illustrent ce precede, dans le cas oh une structure FIFO 
5 est choisie. 

Dans le cas de la figure 6 A, un seul multiplieur 61 est mis en oeuvre. D 
assure la multiplication des donn6es delivrees par la FFT inverse par les coefficients 
de ponderation, et alimente un additionneur 62, qui regoit egalement la sortie de la 
memoire FIFO 63 contenant 2ML-M complexes. Cette FIFO 63 est alimentee par le 
10 resultat de f addition 62. Un module de commande 64 permet de dinger la sortie de 
la FIFO vers 1'exterieur, pour delivrer les M complexes prets a emettre 65. 

II est possible d'utiliser N multiplieurs en parallele, ou N = 1,2,4,... 2L. 

Ainsi, dans le cas de la figure 6B, on met en oeuvre L(=4) multiplieurs en 
parallele 61, a 61 4 . lis sont alimentes alternativement par Fun ou Tautre des 
15 coefficients de ponderation qui leur sont associes. 

Ds alimentent chacun un additionneur 62j a 62 4 qui re9oit egalement des 
donnees des 2L memoires FIFO 63, a 63 8 comprenant chacune M complexes. La 
FIFO 63 , delivre les M sorties complexes. Des moyens de selection 66 permettent 
de selectionner la FIFO & prendre en compte h chaque instant. 
20 La figure 6C pnSsente le cas de la mise en oeuvre de 2L (=8) multiplieurs. 

Dans ce cas, la structure ne n6cessite plus la presence de moyens de commande. Les 
2L memoires FIFO 63 l & 63 8 sont chacune alimentees par un multiplieur 61 , h 6 l g , 
associe a son propre coefficient de ponderation, et associees a un additionneur 62, a 
62 8 . 

25 II est a noter que la reduction de la place memoire necessaire au buffer de 

sortie est interessante uniquement si les deux conditions suivantes sont respect6es : 
- Talgorithme utilise pour realiser la FFT inverse range ses sorties dans 
Tordre "optimal" C 0j ,C Mj ,C, j ,C M „. j ,...,C M ., >j ,C 2M -i et fonctionne au 
rythme V( 2M )* 

30 En effet, dans le cas de sorties rangees dans Torde "bit-reverse" ou meme 

dans un ordre "naturer C 0 ^C U ,...C 7M „ 2 ^C ?M _ U , le gain de m&noire 



c;nnrm <-fr p7«c;7c;7Ai i > 



21 



2765757 



propose, du a une ecnture et une lecture simultanee dans le buffer de 
sortie, necessite alors de reordonner les sorties de la EFT inverse dans 
1'ordre "optimal", ce qui necessite une memorisation en sortie de FFT. 
L'un dans I'autre, le gain de memoire sera alors negligeable, voire nul. 
5 - les multiplieurs utilises, pour 6viter tout stockage des sorties de la FFT 

inverse, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parrallele doit etre egal a NV(2LM), pour N = 
1,2,4,. ..2L. 

Selon une autre variante de l 1 invention, il est possible d'optimiser la FFT 
10 inverse. Etant donne le caractere complexe "paiticulier" des entrees (a^-l)^ 1 ^ 1 ™) 
de la FFT inverse h remission, il est possible d'utiliser un algorithme de FFT h 
entrees reelles. 

D est connu que dephaser de i m les entrees ^ d'une FFT de taille 2M, revient 
a appliquer une permutation circulaire k ses sorties y k de Mil vers la gauche. En 
1 5 appliquant ce resultat, il apparait clairement que letape de pre-modulation : 

suivie de la FFT inverse complexe peut etre realisee, ainsi que cela est illustre en 
figure 7, selon les etapes suivantes : 

- FFT inverse reelle 71 des donnees (-l)^^ ^. 
20 - Permutation circulaire 72 de M/2 des sorties. 

- Multiplication 73 par i n . 

Un tel algorithme permet de reduire de moitie la place memoire necessaire k 
la FFT, ainsi que le nombre d'operations. La figure 5 represente ces trois 
operations. 

25 On peut noter que l'operation de multiplication par (-l)"*^ a ete omise. En 

effet, elle peut etre evitee. 

A l'emission, pour generer le signal en bande basse s(t) (equation 1) de 
fa?on num6rique, il faut multipUer les a^ par (-l)^^ . En reception, l'estimation 
des donnees n6cessitent & nouveau cette multiplication, comme on le verra par la 

30 suite. 

Etant donne que le retrait de ce terme multiplicatif n 4 agit en rien sur Torthogonalite 
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des translatees n temps-ftequence M , il est possible de s'affranchir de cette 
multiplication. Cela revient alors k generer le signal bande basse, centre autour de la 
frequence Mv 0 = fJ2 t suivant : 



2M~\ 



n m=0 



6 - Demodulation 

Le procede de demodulation doit permettre de recuperer rinformation utile 
emise grace aux echantillons du signal re?u en reception. Nous supposons ici que le 
10 canal "d61ai-Doppler" (cas le plus general) de fonction de transfert T(f,t) est 
parfaitement estime, et qu'il est localement assimile a un canal multiplicatif 
complexe T m J = p mJ e 9mJ . 

Etant donne l'orthogonalite des translatees "temps-frequence" de la fonction 
prototype, rinformation 6mise k 1'instant jx 0 , sur la porteuse m est ainsi estimee : 



15 



20 



PmJ 



(12) 



T 1 

En pratique, nous travaillons sur les versions echantillonnees & = — du 
signal re<ju, la formule de demodulation devient done : 



a m i = 9te 
m,j 



(13) 



En iepienant les notations donn6es par la formule (2) et en tenant compte du 
nombre limite de coefficients representatifs de la fonction prototype (2ML), nous 
25 obtenons comme formule de demodulation: 
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Pm, 



w 



*=0 



Ponde'ration par la 
* jr_ | fonction prototype 

X r *+ jM+2qM8k+2qM 
*=0 



2M 



Correction de phase ct d* amplitude 



Repliement 



(14) 



FFT complcxc 



avec 



p = jM + 2? Af + k 
0 < it < 2A/ - 1 
0 < ? < L - 1 



La formule (14) suggere cinq etapes pour ralgorithme rapide de 
demodulation : 

5 - Ponderation des echantillons re^us par la fonction prototype. 

- Repliement temporel. 

- FFT complexe de taille 2M. 

- Correction de phase et d'amplitude. 

- Extraction de la partie reelle. 

10 La solution proposee selon T invention pour minimiser la place memoire 

occupee par le filtrage (ponderation et repliement temporel) en r6ception est la 
suivante : 

- Inserer les M echantillons re?us dans un buffer d'entree de taille 2ML 
complexes. 

15 - Multiplier les donnees de ce buffer par les coefficients representatifs de la 

fonction prototype. 

- Sommer les resultats de ces multiplications (Repliement temporel). 

- Appliquer une Transformee de Fourier directe aux 2M valeurs complexes 
ainsi obtenues. 

20 - Coniger le rdsultat de cette FFT en phase et en amplitude. 

- Extraire la partie reelle. 

B est a noter que cette technique est independante de la fa?on dont le signal a 
ete construit a remission. Elle peut s' appliquer a la reception de tout type de 
signaux multiporteuses OFDM/OQAM. 
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Afin d'illustrer le fonctionnement de cet algorithme, nous decomposons les 
signaux de taille 2M complexes en 2 sous-signaux de M complexes chacun, de la 
fa?on suivante : 

r k4rjM+2qM = r V+jM+2qM X l {tce{0 M-l}} + r W+M)+}M+2qM X \ke{M 2A/-1}} 

5 fO<Jt<2A/-l ( 151 > 

avec < 

\0<k<M-\ 

et 

8k+jM+2<jM = Sk'+jM+lqM X ^{O....,*/-!}} + S{V+M)+jM+2qM X ^{A/ 2A/-1}} 

f0< A:<2A/-1 ( 15 - 2 ) 
avec « 

[0<Jfc'<M-l 

L-\ 

10 L'entree de la FFT sera quant a elle notee R k j = ^r k+ j M+2(iM .g k+2qM , k 

<?=0 

variant de 0 a 2M-1. 

L'estimation des donnees emises debutera apres un retard de (2L-l)x 0 . II 
faut, en effet, que tous les echantillons re$us comprenant la donnee soient 
stockes dans le buffer d'entr6e avant de calculer 
15 Les notations (15.1) et (15.2) ci-dessus permettent d'ecrire, dans le cas 

L=4, les entaSes de la FFT n6cessaires a l'estimation de a^ 0 ces equations sous la 
forme (avec k* = 0...M-1) : 

R k .0 = r k 8k' + + r r+2Af^r+2*f + + r k'+AH%k +4M + + r k' + (>M8k +6M 

20 R k + M .0 = r k'+MZk+M + + r k'+3M8k'+3M + + r * + 5*/^* + 5Af + + r k' + lM 8k' + lM 

De meme, les entrees de la FFT correspondant h l'estimation des a^, (m=0 a 
2M-1) sont ainsi construits : 

R k- ,1 = r k'+hl8k- + + r k'+3M8k'+2M + + r *V5A/^*V4Af + + r *V7A/£*V6M 

25 La figure 8 illustre le fonctionnement de Farchitecture proposee, dans le cas 

L=4. Le cas general est illutre par la figure 9, et se d6duit directement de la figure 8. 
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Sur cette derniere figure, les M echantillons 81 re$us a un instant, sont 
stockes dans un buffer d' entree 82. A chaque temps symbole, les donnees 
contenues dans ce buffer 82 sont multipliees (83) par les coefficients de ponderation 
84, representatifs de la forme d'onde 85 (IOTA dans l'exemple), puis additionnees 
5 (86) pour realiser le repliement. 

Les donnees correspondantes alimentent la FFT 87, effectuees sur 2M 
Echantillons complexes. On effectue ensuite une correction de phase 88, puis une 
extraction 89 de la partie rEelle. 

Enfin, on realise un decalage du contenu du buffer d' entree 82. La figure 8 
10 presente le contenu de ce buffer pour huit instants successifs, correspondant a la 
production des sorties a^ a a^. 

Les formules precedentes representent le cas du demodulateur associe k un 
modulateur OFDM/OQAM de densite 2. Cependant, cette derniere architecture 
resterait applicable au cas de la restitution de 2M complexes h partir de M 
15 complexes, decoulant du cas general de modulation illustre par la formule (11). La 
formule generate associee serait : 

2/1-1 

q= ° 2L _ x avec *'€{() Af-1} (16) 

L'algorithme ci-dessus requiert les moyens suivants : 
20 - une RAM de taille 2ML complexes (buffer d'entree). 

- une ROM de taille (ML+1) reels (coefficients du filtre numerique) . 

- 1, L ou 2L multiplieurs complexes, selon le degre de parallelisation 
des operations de ponderation. 

- un circuit FFT complexe de taille 2M. 
25 La figure 10 illustre I'architecture proposee. 

Le buffer d'entree, pouvant contenir 2ML complexes, re$oit M echantillons 
k chaque x 0 . On effectue la ponderation par la fonction prototype par les 
multiplications 102, puis le repliement, a V aide de deux additionneurs 103, et 103 2 , 
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qui alimentent un buffer 104 de 2M valeurs alimentant la FFT complexe 105. 

En sortie de la FFT 105, on effectue une correction de phase et d'amplitude 
106, puis l'on s&ectionne la partie reelle 107, pour fournir les 2M r6els transmis. 

De meme qu'a remission, il est possible de paralleliser les operations de 
5 ponderations (multiplications complexes) en utilisant 2L buffers de taille M 
complexes associes a L, ou 2L multiplieurs, plutot qu'un seul de taille 2ML. Ces 
aspects sont illustr6s respectivement par les figures 1 1 et 12. Le fonctionnement se 
deduit directement de celui decrit en relation avec les figures 6B et 6C pour 
remission. 

10 II est possible de n'utiliser que (2L-1) RAMs de M complexes (stockage 

total : 2ML-M complexes au lieu de 2ML) pour stocker les echantillons regus. II 
faut pour cela, k Tetape j, lire le k^ (k=0..Af-l) echantillon re9u a Tetape (j-(2L- 
1)), et ecrire le k^ 6chantillon courant & la meme adresse. 

Pour realiser cette operation, on pourra, au choix, utiliser des RAMs ou des 

15 FIFOs. Les figures 11 et 12 mettent en oeuvre ce procede, dans le cas d'une 
structure FIFO. 

A nouveau, ainsi qu'ii remission, il est k noter que la reduction de la place 
memoire n6cessaire au buffer d'entree est interessante uniquement si les deux 
conditions suivantes sont respectees : 
20 - Falgorithme utilise pour rdaliser la FFT fonctionne au rythme xJilM) 

avec des entrees se presentant dans Fordre "optimal" 
R 0J ,R M .,R I .,R M+1J ,..,R M , j ,R 2M , J . Dans le cas contraire, une 
memorisation a Fentr6e de la FFT serait n6cessaire, et le gain de memoire 
sera a lors negligeable, voire nul. 
25 - les multiplieurs utilises, egalement pour 6viter tout stockage des entrees 

de la FFT, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parrallele doit etre egal a Nx 0 /(2LM), pour N = 
1,2,4,. ,.2L. 
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REVINDICATIONS 

1 . Procede de modulation d'un signal multiporteuse de densite l/(v 0 .x 0 )=2, 
forme de symboles successifs, comprenant chacun M 6chantillons k 6mettre, et 
constitues d'un jeu de 2M frequences porteuses orthogonales au sens reel, 

Fecart entre deux frequences porteuses voisines valant v 0 et Fecart entre les instants 
d'emission de deux symboles consecutifs, ou temps symbole, valant x 0 , 
chacune desdites frequences porteuses etant rnodulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 
caracterise en ce qu'il comprend, a chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
a emettre ; 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de pond6ration utilises dans cesdites 
combinaisons etant representatifs de ladite fonction prototype g(t), 

de fa^on a obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients pond6res dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 
emplacements memoire representant 2L groupes de M sommes partielles 
distinctes, 

de fafon a former progressivement, dans lesdits emplacements memoire, sur 
une duree de 2Lx 0 , M 6chantillons k 6mettre ; 

- emission desdits echantillons a emettre. 

2. Procede de modulation selon la revendication 1, caracterise en ce qu'un 
echantillon a emettre a F instant jx 0 + kx^M, note s lc+jM s'ecrit : 

2L-1 

s k+jM= X [ a k.q C kj-g+Pk.<! C k+MJ-< l ] 
q = 0 

sont les 2M coefficients complexes generes entre les instants 
sont lesdits coefficients de pond6ration. 



oii : C 0J k C^., . 

jx 0 etO+l)x 0 ; 
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3 . Precede de modulation selon la revendication 2, caracterise en ce que : 
0^ = 0 pour q impair ; 
P M = 0 Pour q pair. 

4 . Procede de modulation selon la revendication 3, caracterise en ce qu'U 
5 comprend, pour la generation d'un symbole d'indice j forme de M echantillons, 
les etapes suivantes : 

- obtention de 2M entries reelles a^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entrees reelles, produisant 2M 
coefficients complexes ; 

10 -transformation de Fourier inverse desdits 2M coefficients complexes, 

produisant 2M coefficients transformes complexes C 0J k C^.^ ; 

- pour chacun des M couples (C^, C^ M)A ) dedits coefficients transformes, 
calcul de 2L couples ponderes, les coefficients de pond6ration etant 
representatives de ladite fonction prototype; 

15 - addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 

de 2LM zones memoire distinctes, de fa^on k construire progressivement les 
echantillons k £mettre constituants les symboles j, G+ 2 )— G+2L-1); 

- emission de M echantillons correspondant aux M plus anciens contenus 
desdites zones memoire puis mise a zero du contenu de cesdites M zones 

20 m6moire. 

5 . Proc6de de modulation selon Tune quelconques des revendications 1 & 4, 
caracterise en ce que lesdites etapes sont mises en oeuvre au rythme Tq/M des 
echantillons. 

6. Procede de modulation selon Tune quelconque des revendications 1 k 5, 
25 caracterise en ce que ladite etape d' emission est suivie d'une etape de mise a jour 
desdits emplacements memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
m£moire, si ces derniers sont des elements d'un registre k d&alage ; ou 

- une mise a jour des adresses d'6criture et de lecture desdits emplacements 
30 memoire, si ces derniers sont des elements d'une memoire RAM. 

7. Procede de modulation selon Tune quelconque des revendications 1 a 6, 
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caracteris6 en ce que lesdits coefficients representatifs de donnees a emettre sont 
obtenus par la mise en oeuvre d'une transformation mathematique comprenant les 
Stapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

- permutation circulaire du resultat de cette transformee inverse de M/2 
coefficients vers la gauche; 

- multiplication par i n de chacun desdits coefficients 
8. Procede de modulation selon l'une quelconque des revendications 1 a 7, 
caracterise en ce que le signal centre autour de la frequence Mv 0 s'ecrit : 

n m-Q 

9 . Dispositif de modulation d'un signal multiporteuse de densite l/(v 0 .x 0 ) = 2, 
foime de symboles successifs, comprenant chacun M echantillons h emettre, et 
constitues d'vm jeu de 2M frequences porteuses orthogonales au sens reel, 
Tecart entre deux frequences porteuses voisines valant v 0 et Tecart entre les 
instants demission de deux symboles consecutifs valant t 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 
caracterise en ce qu'il comprend : 

- des moyens de memorisation temporaire de 2L groupes de M sommes 
partielles ; 

- des moyens de ponderation de 2M coefficients complexes representatifs de 
donnees a emettre par des coefficients de ponderation representatifs de ladite 
fonction prototype g(t) ; 

- des moyens de sommation des coefficients ponderes dans des 
emplacements mernoire predetermines respectifs desdits moyens de 
memorisation temporaire, 

de fa$on & former progressivement, sur une duree de 2Lx 0 , lesdits 

echantillons k emettre. 
10. Dispositif de modulation selon la revendication 9, caracterise en ce qu'il 
comprend : 
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- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees & emettre au rythme X/2M et dans Fordre suivant 

- 2LM-M emplacements memoire de type RAM a ecriture et lecture 
5 simultan6es ; 

- N multiplieurs complexes fonctionnant au rythme NXo/2LM, N valant 1,2, 

4,...ou 2L. 

1 1 . Procede de demodulation d'un signal re£U, correspondant k un signal emis 
multiporteuse de densite 1/(v 0 .t 0 ) = 2, forme de symboles successifs, representes 
10 chacun par M Echantillons k Emettre, et constitu6s d'un jeu de 2M frequences 
p>orteuses orthogonales au sens reel, 

Fecart entre deux frequences porteuses voisines valant v 0 et Fecart entre les 
instants d'emission de deux symboles cons6cutifs, ou temps symbole, valant t 0 , 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
1 5 prototype de modulation g(t) presentant une longueur de troncature de 2Lx 0 , 

caract6rise en ce que Fon reconstruit une estimation des 2M donnees reelles emises 
k un temps symbole donne, a Faide des etapes suivantes: 

- echantillonnage dudit signal re?u a la frequence d'echantillonnage t</M, 
delivrant M echantillons complexes regus ; 

20 - memorisation de chacun desdits M echantillons complexes requs dans un 

emplacement predetermine d'une memoire d* entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M echantillons re?us pendant les 2L-1 temps symbole precedents ; 

- multiplication des 2ML valeurs contenues dans ladite memoire d'entree par 
25 des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L rdsultats de 
multiplication, de fagon k obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
des 2M donnees r6elles 6mises. 

30 12. Procede de demodulation selon la revendication 1 1 , caracterise en ce que les 
2M valeurs complexes issues de Tetape de repliement temporel entre les instants 
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(j+2L-l)T 0 et (j+2L)x 0 s'ecrivent : 

2L-1 

q* = 0 

2Z.-1 

Rk +MJ = ^ P k.q r k +U+q'W 
q' = 0 

5 oD : r kMM)M represente Techantillon re?u a l'instant k' vfl+q') 
a' k . et p k q . sont lesdits coefficients de ponderation. 
13. Proced6 de demodulation selon Tune quelconque des revendications 11 et 
12, caracterise en ce que : 

a' M . = 0 pour q' impair ; 
10 - p 4 tq - = 0 pour q' pair. 

14 J Procede selon Tune quelconque des revendications 1 1 a 13, caracterise en ce 
que ladite etape de traitement comprend les etapes suivantes : 

_ application d'une transformation mathematique inverse de celle effectuee 
lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 
15 valeurs transformees ; 

- correction de distorsions de phase et/ou damplitude dues au canal de 

transmission ; 

- extraction de la paitie reelle desdites valeurs complexes transformees. 

1 5 . Proc6d<£ de demodulation selon Tune quelconque des revendications 1 1 & 
20 14, caracterise en ce que lesdites etapes sont mise en oeuvre au rythme yM des 
echantillons. 

1 6 . Dispositif de demodulation d'un signal re?u, correspondant a un signal emis 
multiporteuse de densite l/(v 0 .x 0 )= 2, forme de symboles successifs, represents 
chacun par M echantillons a emettre, et constitues d'un jeu de 2M frequences 
25 porteuses orthogonales au sens reel, 

T6cart entre deux frequences porteuses voisines valant v 0 et Tecart entre les 
instants Remission de deux symboles consecutifs, ou temps symbole, valant T 0 , 
chacune desdites fnSquences porteuses 6tant modulee selon une meme fonction 
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prototype de modulation presentant une longueur de troncature de 2Lx 0 , 
caracterise en ce qu'il comprend : 

- des moyens d'echantillonnage dudit signal re$u ; 

- des moyens de m6morisation temporaire des echantillons complexes 
5 echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits Echantillons memorises par des 
coefficients de ponderation representatifs de ladite fonction prototype ; 

- des moyens de repliement temporal, assurant la sommation de L resultats 
de ponderation, de fa?on k obtenir 2M valeurs complexes ; 

10 - des moyens de traitement desdites valeurs complexes, d<Slivrant une 

estimation de 2M donnees reelles emises k chaque temps symbole. 

1 7 . Dispositif de demodulation selon la revendication 16, caracterise en ce que 
lesdits moyens de traitement comprennent : 

- des moyens de transformation mathematique inverse de celle effectuee lors 
15 de la modulation sur lesdites 2M valeurs complexes ; 

- des moyens de correction de distorsions de phase et/ou d'amplitude dues 
au canal de transmission ; 

- des moyens d' extraction de la partie reelle des valeurs transformees. 

1 8 . Dispositif de demodulation selon l'une quelconque des revendications 16 et 
20 17, caracterise en ce qu'il comprend : 

- des moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM k ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme Nt</2LM, ou N vaut 1 , 

2, 4 ... ou 2L ; 

25 - des moyens de transformation mathematique fonctionnant au rythme 

V2M, dont les entrees, k T6tape j, k R^.^ sont lues dans Tordre (R 0J , 

1 9 . Procede de fdtrage dehvrant des series de M valeurs complexes de sortie 
d61ivr6es k intervalles r6guliers, k partir de 2L series de 2M valeurs complexes 

30 d' entree, 

lesdites M valeure complexes correspondant a une somme ponderee de 2L desdites 
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valeurs complexes d' entree a traiter, 

caracterise en ce qu'il comprend les etapes suivantes, pour chaque serie de valeurs 

complexes d' entree : 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
5 complexes obtenus, les coefficients de ponderation etant issus de 2L fdtres 

complexes ou reels de taille M, 

de facon a obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponderees dans un emplacement 
memoire predetermine, parmi un ensemble de 2ML emplacement memoire 

10 contenant chacun une somme partielle, de facon a former progressivement 

lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 
correspondant a la reception de 2L series de valeurs complexes d'entree. 
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Ponderation 
par la fonction prototype 



Addition dans le buffer 



Decalage du buffer et Emission 



Figure 1 
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